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PROBLEMS AND QUESTIONS. 

The solutions of problems are omitted this month to give more time for 
reports on problems proposed in the January issue. The following generalized 
puzzle is in keeping with the generalizing spirit of pure mathematics. It was 
suggested at a dinner of the Chicago Section of the American Mathematical 
Society. 

A Puzzle Generalized. 
By R. P. BAKER, University of Iowa. 

The original form of the puzzle is as follows: Given 6 counters in two like 
sets of 3 arranged alternately in a line. By moving pairs along the line without 
rotation to arrange in 3 moves the like sets together, leaving no gaps. 

By using +, — for the counters and 0's for the gaps the solution may be 
indicated thus. 

+ -+0 - - + 

0+ + + 

+ + + 

The generalized problem substitutes m for 3 and 2m for 6, m being any integer. 

The first proposition is that less than m moves is impossible. At first we 
have 2m — 1 changes of sign and at the last 1. Hence 2m — 2 changes are 
lost. Now no move can destroy more than 2 changes. For consider the moved 
pair and its former and latter neighbors. If the moved pair is like, not more 
than 2 changes exist at the start and so no more can be lost. If the moved pair 
is unlike, 3 changes may exist at the start but one is carried over. The first 
move cannot destroy more than one change and so m moves are necessary. 

The solution is, however, f or m > 3 not unique in its details, but can be de- 
scribed in its necessary features, and the latitude permitted in the way of variants 
indicated. The plan differs according to the residue of m modulo 4. 

For m = 4k, arrange to count 2m + 2 columns, the last two being occupied 
by zeros at the start, and for convenience cut off the last m columns by a bar 



1 2 3 ••• m + 2 

+ - + 



m + 3, m + 4, • • • 2m, 2m + 1, 2m + 2 
+ - - 



We describe a move by a substitution symbol. Thus ( ' R I means that the 

counters in the columns a, b are moved to the columns a, /3. 
The scheme of moves, in the first stage is now, 
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' m + 5, m + 6 ' 



/ 2 3 \(m + 5, m + 6\/ 6 7 \/m+9, m+10\ 

\2m+l,2m+2A 2 3 /V» + 5, m + 6/V 6 7 /'*' 

/2m- 3,2m- 2\ / m- 2, m - 1\ /m + 1, m + 2\ 
\m-6, m- 5J\2m- 3, 2m- 2j^ m _ 2, m- 1/ 



The numbers on the left of the bar, are now 
1, m + 5, m + 6, 4, 5, m + 9, m + 10, 



m + 1, m + 2, m, 0, 0. 



Since odd numbers are indicated by + and the even ones by — , they are seen to 
occur in like pairs. The numbers to the right are 

m + 3, m + 4, 6, 7, m + 7, m + 8, 10, 11, • • • m - 2, m - 1, 2m - 1, 2m, 2, 3. 

They begin and end with a +, the interior being occupied with alternate 
like pairs. 

The number of moves taken so far is seen, by considering the successive pairs, 
to be 

2Jm-_2_-^) + 2= m = ^ 

There are now k pairs of +'s and k pairs of — 's on the left, and on the right 
k — 1 pairs of +'s with k pairs of — 's, the extremes being also single +'s. 

The second stage proceeds by moving a pair of — 's from right to left, and a 
pair of +'s from left to right to replace them, the only restriction on order being 
that the pair of +'s in the first two columns (1, m + 5) is to be moved last. 
This avoids breaking the rule concerning gaps. In this stage 2k moves are 
made, and in all ik = m moves. 

For m = 4& + 1, the first part comprises 2& + 1 moves, the second 2k moves. 

For m = 4Je + 2, there are 2& + 1 moves in each part. 

For m = 4k + 3, there are 2k + 1 moves in the first part, 2k -\- 2 in the 
second. 

To save the lengthy symbolic representation it is sufficient to give the solu- 
tions for m = 5, 6, 7 as far as the end of the first stage. 

If m = 1 the problem is already solved, for m = 2 it is impossible, and for 
m = 3 the solution does not conform to the general scheme; the reason being 
the lack of partners to carry over the marker which is left single at the end of 
the line. 

m = 5 



+-+-+-+ 


- + -00 


+ -H h 


- + -- + 


+ + -- + - o 


+ + 


+ + - o - - 


+ + - - + 
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+ - + - + - + - 

+ -+-+- 

+ +- - +- 

+ + + + - 



m = 6 

+ - + - 



+ -H + 

+ - - + 



-+- + - + - + - + 

+ 0- + - + - + 
.+ + -- + - + - o 

■+H h0 

-+ + -- + + 



m = 7 

- + - + - 

+- + - - + 

+ +- - + 



for higher numbers the extra moves occur between the braces 



NOTES AND NEWS. 

The Royal Society has awarded the Copley medal to Professor Felix Klein, 
of Gottingen, for his researches in mathematics. 

A second, enlarged, edition of Professor W. F. Osgood's Lehrbuch der Funk- 
tionentheorie has appeared from the press of B. G. Teubner, of Leipzig. 

Henry Holt and Company have just brought out a text on the Theory and 
Practice of Mechanics by S. E. Slocum, professor of applied mathematics in 
the University of Cincinnati. 

Readers interested in studies of fundamental assumptions will enjoy a paper 
by A. B. Frizell on a set of 80 "Axioms of Ordinal Magnitudes," presented last 
August at the International Congress of Mathematicians. 

A Peruvian knot record is described by Mr. L. Leland Locke in the American 
Anthropologist, April-June, 1912, p. 325. Apparently the knotted cords were 
used simply as numerical records. They seem to constitute "the earliest known 
decimal notation of the Western World, at any rate the earliest that admitted 
of easy transportation." 

Professor Frederick Anderegg, of Oberlin College, will be absent on his 
sabbatical year during 1913-14. He expects to spend the time in Europe. 

The Cambridge University Press has published a pamphlet of 51 pages by 
Sir Thomas L. Heath on "The Method of Archimedes," which was discovered 
by Heiberg in 1906 in Constantinople. The Greek manuscript in question is a 
tenth century copy of the works of Archimedes. Later the original writing 
was partially washed out and the parchment used for liturgical writing. In most 
places the original script is still legible. Among other works of Archimedes 
this manuscript contains "The Method" which had been thought irretrievably 
lost. It indicates the steps by which he worked his way to mathematical dis- 
coveries. 



